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Abstract 

We investigate various strong notions of rigidity for Souslin trees, sep- 
arating them under into a hierarchy. Applying our methods to the au- 
tomorphism tower problem in group theory, we show under that there 
is a group whose automorphism tower is highly malleable by forcing. 

1 Introduction 

Automorphisms and isomorphisms of wi-trees have been long studied in set 
theory (see |KT74| . |7ec72| . |Iec74| . |Abr79) . |Ali85| . |HS64| 1 and several of these 
authors have investigated various strong forms of rigidity of such trees. Here, by 
considering the absoluteness of rigidity and strong rigidity properties of a tree 
to various forcing extensions, we introduce several new rigidity concepts — all of 
which are exhibited by the generic Souslin trees added by the usual forcing — and 
separate them under into a proper implication hierarchy. 

Our motivation for looking at these particular rigidity properties arose in 
connection with the automorphism tower problem in group theory. Specifically, 
the main result of HT00 had made essential use of the absolute rigidity proper- 
ties of generic Souslin trees to construct in the corresponding Souslin tree forcing 
extension a group whose automorphism tower is highly malleable by forcing. In 
the final section of this paper, we replace the Souslin tree forcing argument of 
|HTf)0| with a construction from <C>, and we conclude, consequently, that there 
are such groups in the constructible universe L. 
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Before introducing the rigidity notions in which we are interested, let us first 
set some background terminology, which we hope most readers will find familiar. 
Specifically, a tree is a partial order T = (T, <^} in which the predecessors of 
any node are well ordered and there is a unique minimal clement called the root. 
We will usually conflate the tree with its underlying set. The height of a node 
p in T, denoted \p\ or \p\t, is the order type of its predecessors. We write T(a) 
for the a th level of T, the set of nodes having height a. The height of a tree 
T, ht(T), is the supremum of the successors of the heights of its nodes. We 
write T\a for the subtree of T of nodes having height less than a, and more 
generally, for any set S of ordinals, T\S is the suborder of T consisting of the 
nodes on a level in S. For a < w\ , an a-tree is a tree of height a with all levels 
countable. Such a tree is normal if every node has (at least) two immediate 
successors (except those on the top level, if a is a successor ordinal), nodes 
on limit levels are uniquely determined by their sets of predecessors, and every 
node has successors on all higher levels up to a. A tree is ^-splitting if every 
node has exactly 7 many immediate successors. It is uniform if it is 7-splitting, 
for some 7. We write T p to denote the subtree of T consisting of the nodes 
q 6 T with q >t P- We write Tr p i for the subtree of T consisting of the nodes 
q G T that are comparable with p. A branch in T is a maximal linearly ordered 
subset of T, and the length of the branch is its order type. We write [T] for the 
set of cofinal branches, those branches containing nodes on every level. A tree 
T is Aronszajn if it is a normal cjj-tree with no cofinal branch. An antichain 
in a tree is a set of pairwisc incomparable elements. A Souslin tree is a normal 
wi-tree with no uncountable antichain. When forcing with a tree, we reverse 
the order, so that stronger conditions arc higher up in the tree. Consequently, 
Souslin trees are c.c.c. as notions of forcing. It is well known that they arc also 
countably distributive (see |Jec03al Lemma 15.28]). An automorphism of a tree 
is an isomorphism of the tree with itself; it is nontrivial if it is not the identity 
function. We are now ready to define the various rigidity notions. 

Definition 1.1 Suppose that T is a tree. 

1. T is rigid if there is no nontrivial automorphism of T . 

2. T is totally rigid if whenever p and q are distinct nodes in T, then T p and 
T q are not isomorphic. 

3. T has the unique branch property (UBP) if 1 Ibr T has exactly one new 
cofinal branch. 

4. T is absolutely rigid if 1 IKj T is rigid. 

5. T is absolutely totally rigid if 1 Ibr T is totally rigid. 

6. T is absolutely UBP if 1 Ibr T has the UBP. Equivalently, forcing with 
T x T adds precisely 2 new cofinal branches. 1 

1 See the proof of theorem 
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7. For any property P, we say that T is absolutely P if 1 Ibr T has property 
P, and more generally, T is Q-absolutely P if 1 IKq T has property P. 

We shall be interested primarily in the rigidity properties of uniform normal 
trees, because it is (too) easy to construct rigid non-uniform trees, simply by 
insisting that nodes on a level have distinct numbers of successors. But a simple 
back-and-forth argument shows that no uniform normal tree of countable height 
can be rigid - see [HTOOI Lemma 3.6.]; the argument dates back to |Kur35 . 
Abraham |Abr79| showed (in ZFC) that a rigid Aronszajn tree exists. Note that 
forcing with an absolutely rigid tree must preserve wi, since otherwise the tree 
would have countable height in the extension and hence fail to be rigid there. So 
the existence of an absolutely rigid Aronszajn tree cannot be proved from ZFC 
alone, since it is consistent that every Aronszajn tree is special and thus collapses 
u}\. Similarly, forcing with a normal tree with the unique branch property 
also preserves w\, because every countable normal tree has continuum many 
branches. We will therefore concentrate, in our <^> constructions, on building 
Souslin trees, the canonical candidates for trees preserving u>±. 

We now observe some elementary implications between these rigidity notions. 

Theorem 1.2 Suppose that T is a normal tree. 

1. If T is absolutely rigid or totally rigid, then it is rigid. 

2. If T is absolutely totally rigid then it is totally rigid and absolutely rigid. 

3. If T is UBP, then it is totally rigid. 

4- If T is absolutely UBP, then it is UBP and absolutely totally rigid. 



UBP 



Absolutely 
UBP 



Totally 
rigid 



Absolutely 
totally rigid 



Rigid 



Absolutely 
rigid 



Figure 1: Implication Diagram 



Proof. If T is absolutely rigid, then it is rigid, because a nontrivial automor- 
phism of T in the ground model would still be a nontrivial automorphism in the 
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extension. If T is totally rigid, then it is rigid, because a nontrivial automor- 
phism 7r of T that moves, say, p to q, would yield 7r \ T p : T p = T q , contradicting 
total rigidity. So 1 holds. Similar reasoning shows that if T is absolutely totally 
rigid, then it is totally rigid, and also absolutely rigid, so 2 holds. 

Suppose next that T has the unique branch property. If T were not totally 
rigid, then there would be distinct nodes p and q with an isomorphism n : T p = 
T q . We may assume without loss of generality that \p\ < \q\. Thus, there is some 
extension p' > p such that p' _L q. Let b be ]/-generic for T with p' <E b. Thus, 
b provides a branch through T p , and consequently n[b] is a branch through T q . 
Since p' _L q, these branches are distinct, and so in V[b], there are at least two 
branches through T, contradicting the unique branch property So 3 holds. 

Before continuing, let us first explain why the two definitions we gave of the 
absolute unique branch property are equivalent. If forcing with T xT necessarily 
adds only two new cofinal branches, then forcing with T and then forcing with 
T again clearly adds exactly one new branch each time, and so 1 IHy (1 Ihr T 
has exactly one new cofinal branch). Conversely, it is enough to show that T 
has the unique branch property. But if this were not the case, then would be a 
name r and a condition p forcing that it is a new cofinal branch, different from 
the generic branch. 2 In particular, one can strengthen p so as to decide r in 
various incompatible ways. If V[&i][&2] is obtained by forcing with T x T and 
p £ &2, then it follows by a simple density argument that T(, 2 will be a cofinal 
branch not in V[6i], and different from 62, contradicting 1 Ihr (1 Ihy T has 
exactly one new cofinal branch). So the two definitions are in fact equivalent. 

To prove 4, suppose T has the absolute unique branch property. Thus, forc- 
ing with T x T adds precisely two new branches b\ and bi through T. If V[bi] 
already had 2 new cofinal branches through T, then there would be at least 
three such branches in V[b\, 62], contrary to our assumption, and so T has the 
unique branch property in V. Lastly, we argue that T is absolutely totally rigid. 
If not, then in some extension V[b] obtained by forcing with T, there would be 
an isomorphism T p = T q . As above, we may assume p _L q. Further forcing to 
add a [6]-generic branch c containing p will also add an isomorphic copy of the 
branch through q, resulting that V[b, c] has at least three new cofinal branches 
through T, contradicting our assumption that T was absolutely UBP. □ 

Our main result is that no other implications are provable in ZFC. 

Main Theorem 1.1 The implication diagram of Figure^\is complete. Namely, 
if ZFC is consistent, then no implication relations other than those appearing in 
the transitive closure of Figure^ are provable in ZFC. Indeed, if <) holds, then 
there are Souslin trees exhibiting each of the non-implications of Figure^ 

This theorem will be proved in Section^ In Section^] we place the diagram 
in a larger context including many other rigidity notions. 

2 When referring to the generic branch of a tree, we mean the canonical generic branch, the 
branch derived from the generic filter. So here, p lh r 7^ T, where T is the canonical name for 
the generic object. When T is Souslin, of course, every cofinal branch of T is generic, because 
every antichain is bounded by a level of the tree. See [D.T74I Thm. II. 4. 7]. 
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2 Very rigid Souslin trees exist generically and 
under <0 

Before proving that the implication diagram is complete, let us briefly show 
that the rigidity notions we have introduced actually occur. We will show that 
the generic Souslin trees one adds by the usual forcing exhibit all of the rigidity 
notions that we have mentioned above and more. And we will also construct 
such highly rigid trees under the hypothesis of {}. 

The usual forcing to add a Souslin tree is the partial order P consisting of 
all normal a-trees, subtrees of 2 <Q , for any countable ordinal a, ordered by 
end-extension. If G C P is a ^-generic filter, then the resulting tree T = (J G is 
called a V -generic Souslin tree. This forcing is countably closed. Souslin trees 
were first added by forcing in 1964 by Tennenbaum (see |Ten68j ) and by Jech 
|Iec67| . 

Theorem 2.1 Every V -generic Souslin tree T is in fact a Souslin tree in V[T], 
and exhibits in V[T] all of the rigidity properties appearing in Figure QJ 

Proof. Most of this proof is very well known ( see j.TecOSbl Thm. 15.23], |D.T74| ): 
we include it for completeness and because it will motivate some of our later 
constructions. Suppose that T = [J G for a ^-generic filter GCP. It is easy 
to see that T is in fact an wi-tree. Suppose that A C T is a maximal antichain 
of T in V[G]. Let A be a name for A, such that some condition to ll~ ^4 is a 
maximal antichain in the generic tree T . For any condition t in P, we may use 
the fact that P is countably closed to find a stronger condition t' that decides 
Ant. Further, we can find a stronger t" such that for every node a £ t there 
is a node b £ t" comparable to it such that t" lh b £ A. Iterating this, in what 
we call the bootstrap argument, we build a descending sequence to > ti > '•• 
in P such that t n +i decides A n t n and t n +i forces that every element of t n is 
comparable to a node in Ar\t n+1 . It follows that the limit tree t u = {jt n decides 
A n t u and forces that it is a maximal antichain in t u . For each node a £ t, 
let b a be a branch through t u containing a and passing through an element of 
the set ACit^ decided by t u . Let t be t U {b a | a £ t^} be the resulting tree. 
This is a condition in P, stronger than t u , but any node on the top level of t is 
comparable to something in Ac\t w . Thus, t forces that no additional nodes can 
be added to the antichain A above the height of t: the antichain is "sealed". 
Thus, t forces that A is countable, and so T is Souslin. 

Next, we show that T has the unique branch property. We have to show 
that forcing with T adds a unique branch through T. The combined forcing 
that we are considering is P * T, where we first add the tree and then force 
with it. Given any condition (t,q), we may strengthen t to a tree of successor 
height deciding the particular value of q, and then strengthen that value to a 
node on the maximal level of t. Thus, this two-step forcing has a dense set D of 
conditions of the form (t, q), where t is a normal (a + l)-tree for some countable 
ordinal a and q is a node on the a th level of t. The point is that forcing with 
P*T is equivalent to forcing with D, since D is dense, but D has the advantage 
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of being countably closed. Suppose that t is a D-name for another cofinal 
branch through T, and this is forced by some condition (io,Po) £ D. Extend 
this to a stronger condition (fx,P\) G D that decides r n t , and so on to build 
(tn,Pn) > (£ri+i,Pn+i), with the next condition deciding r on the previous tree. 
Let t u = (J t n be the limit tree and p u = [J p n be the limit of the nodes p n in 
this tree. Let b = T u u >p \ be the branch through t u decided by the conditions 
(tn,Pn)- Extend t u to a tree i by adding branches through every node, to form a 
maximal level, but without adding the branch b. Thus, {i,p u ) is a condition in 
D, stronger than {to,po}, forcing that r cannot continue past this level, contrary 
to our assumption that r was forced to name a new cofinal branch. 

The proof that T has the absolute unique branch property is similar. Now, 
we are forcing with P * T * T, and there is a dense set D of conditions of the 
form (t,pi,p2), where t is a normal (a + l)-tree for some countable a and p\ 
and p2 are two nodes in t(a). If r named a new cofinal branch, one could carry 
out the previous argument to build a condition deciding this branch, but then 
extend the tree so as to prevent this new branch from extending. □ 

A similar argument, going beyond the notions considered in Figure ^ shows 
that a generic Souslin tree T is n-absolutely UBP for every natural number n, 
meaning that forcing with T n+1 adds exactly n+1 new cofinal branches through 
T . In fact, generic Souslin trees exhibit even stronger rigidity properties: 

Definition 2.2 A Souslin tree T is Souslin off the generic branch if after forcing 
with T to add a generic branch b, then T p remains Souslin for every node p not 
on b. More generally, T has property P off the generic branch if after forcing 
with T to add a generic branch 6, then every T p has property P for p £ b. We 
say that T is n-fold Souslin off the generic branch if after forcing with T n , which 
adds n branches b\, . . . , b ni then T p remains Souslin for any p not on any bi. 

Thus, another way to say that T has the unique branch property is to say that 
it is Aronszajn off the generic branch. In particular, if a tree is Souslin off the 
generic branch, then it will have the unique branch property, since a second 
branch would betray the Souslin-ness of that part of the tree. Analogously, if a 
tree is n-fold Souslin off the generic branch, it must be n-absolutely UBP. 

The other notions of rigidity that we introduced can be strengthened analo- 
gously. Given a property P, we say that T is n-absolutely P if T has property 
P in every generic extension obtained by forcing with T n . Then the remarks 
about the preservation of io\ carry over. Thus, if a tree T is n-absolutely rigid, 
then forcing with T n preserves u>i, and if T is n-absolutely UBP, then forcing 
with T n+l preserves u>\. 

Theorem 2.3 Every V -generic Souslin tree is Souslin off the generic branch. 
Indeed, such trees are n-fold Souslin off the generic branch for every natural 
number n. Consequently, they are also n-absolutely UBP for every n < to, and 
n-absolutely rigid, and so on. 

Proof. Suppose that we force with F to add a U-generic Souslin tree T and 
then force with the tree T itself. This two-step forcing is equivalent to the 
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forcing P *T, where f is the P-name for the resulting generic tree added by P. 
We have seen already that this forcing has a dense set D consisting of normal 
(a + l)-trees t and nodes b on the a th level t(a). This is countably closed forcing. 
Suppose (t, q) is such a condition in D and p is a node in t incomparable to q. 
We claim that the resulting tree T p is a Souslin tree in the extension V[T,b}. 
To see this, suppose that A is a D-name for an antichain in T p . The bootstrap 
argument of Theorem 12.11 shows that any condition in D can be extended to a 
stronger condition forcing that A is bounded. Hence, T p is Souslin in V[T, b], 
and so T is Souslin off the generic branch. 

The n-fold version is similar. Forcing with P to add a Souslin tree T and then 
forcing with T n is the same as forcing with P * (T)". This poset has a dense set 
D that is isomorphic to the set of conditions of the form (£, qi, . . . , q n ), where t 
is a normal (a + l)-tree for some countable ordinal a and q\, . . . , q n are n many 
nodes on the a th level t(a). This forcing is countably closed. If p is a node in t 
and incomparable to each qi, then the argument of the previous paragraph shows 
that the resulting subtree T p will still be Souslin in V [T, b\, . . . , b n ] , as desired. □ 

Let us now turn to the construction of Souslin trees from ^. This is the 
combinatorial principle asserting that there is a sequence (D a a < u>i) such 
that for every A C u> 1 the set {a | A n a = D a } is stationary. 

Theorem 2.4 (Jensen) If <0 holds, then there is a rigid Souslin tree. 

Proof. This construction is widely known (see |,Iecf)3a| or |D.T74j V but we in- 
clude it as a warm-up to Theorem 12.51 and the arguments of Sections and 
Fix any (} sequence (D a \ a < cji), using countable ordinals for the nodes. We 
first explain merely how to construct a Souslin tree T, by recursively construct- 
ing the levels T(a). We begin with a sole root node. At successor stages, if the 
current top level T(a) is defined, then we give each of these nodes two immedi- 
ate successors in T(a + 1). The nontrivial case occurs when T\a is defined and 
a is a limit ordinal. If D a happens to be a maximal antichain in T\a, then for 
every node p e T\a, select a branch b p S [T\a] with p G b p and b p n D a ^ 0. 
For each such branch b p , place a node in T(a) on top of it. In this case, we 
say that T(pt) has sealed the antichain D a . If D a is not a maximal antichain 
in T\a, then carry out the same construction, but dropping the requirement 
involving D a . The resulting tree T is clearly a normal wi-tree. To see that it 
is Souslin, suppose that A C T is a maximal antichain. By some simple closure 
arguments, there is a club of a such that A n a is a maximal antichain in T\a. 
By <D, the set of a with A n a = D a is stationary, and so there is an a < uj\ 
such that D a = Ada is a maximal antichain in T\a. In this case, we sealed the 
antichain, and every node in T(a) lies above an element of An(T|a). Therefore, 
all elements of T above level a are comparable to an element of An (T\a), and 
so A = An (T\a) is countable, as desired. 

To ensure that T is rigid, we now fold an additional step into the construc- 
tion. At a limit stage a, if D a happens to code a nontrivial automorphism / 
of the tree T\a, then we find a branch b € [T\a] such that f[b] ^ b. For each 
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p G T\a, select a branch b p £ [T p |a] with fe p ^ /[&], and let T(a) — {b p \ p £ 
T\a} U {&}. Note that because we have included b but not f[b] in T(a), we have 
prevented / from being the initial segment of an automorphism of T\(a + 1). 
It follows that the final tree T is rigid, because if / : T = T were a nontrivial 
automorphism of the full tree, then there would be a stationary set of a such 
that D a codes / \ T\a, and at such a stage, once we are into the nontrivial part 
of /, we specifically constructed the a th level so as to exclude the possibility 
that / \ (T\a) could be extended to an automorphism of T\(a + 1). Since this 
contradicts our assumption that / was an automorphism of T, we have con- 
structed a rigid Souslin tree. □ 

It was also shown by Jensen that <0 implies the existence of Souslin trees that 
fail to be rigid, in a very strong way, by satisfying strong forms of homogeneity 
(seejmiH). 

The key method in the proof of Theorem 12.41 was to anticipate via '0 the 
potential antichains and automorphisms of the tree, and seal them into a level 
of the tree, preventing them from growing into full counterexamples. An elab- 
oration of this method allows us also to attain the higher degrees of rigidity. 

Theorem 2.5 If <0> holds, then there is a Souslin tree that is n-fold Souslin off 
the generic branch, for every finite n, and consequently also n-absolutely UBP 
and n-absolutely rigid and so on. 

Proof. We again construct the tree T by induction on the levels T\a, using a 
fixed sequence (D a | a < u>i). We begin as before with a sole root node, 
and at successors we give every node two immediate successors. So assume that 
a is a limit ordinal and let t — T\a be the tree constructed up to stage a. 
While we could anticipate and then seal potential antichains and potential au- 
tomorphisms, it will be unnecessary to do so explicitly. Rather, it will suffice to 
anticipate and then seal the potential violations to the tree being n-fold Souslin 
off the generic branch. Specifically, suppose that for some natural number n 
and some q G t n , the set D a codes a ij^-name A for a maximal antichain in 
t p for some p _L More precisely, associated to this name is the function 
r i— > Aft, where Ap is the set of elements in t p that the condition r determines to 
be in the name A. We assume that every Ap is an antichain in t p ; if s extends 
f, then Ap C Ag; and for any q G t p and any r extending q, there is some s 
extending f such that Ag contains an element compatible with q in t p . Using 
these properties and the fact that t p is countable, we may successively extend 
q to meet a certain countable collection of dense sets so as to build a cofinal 
branch b G [t n ] extending q so that the corresponding combined information 
Aj^ = U{Afra [3 < a} determined by the nodes on this branch is a maximal 
antichain in t p . Since p _L the node p is not on any of the branches bi. Now, 
for every node q in ttpu we find a branch b q G [t[ q ]} going through the maximal 
antichain A^. For each node q £ t incomparable with p, we find any branch 
b q G [t[q]]- Let B be the resulting combined set of branches, including b and all 
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b q for q G t, and define T(a) to have nodes above exactly the branches in B. 
By construction, this is a normal (a + l)-tree. 

We now argue for every finite n that the resulting tree T is n-fold Souslin off 
the generic branch. Suppose for some tt., some condition q — (^1; ■ ■ ■ > Qn 
and some p _L 3,, there is a T™-name A such that (f forces that A is a maximal 
antichain in T p . The name A is coded by a subset Aq C cji. There is a club 
of a such that Tfla = and Aq P\ a is the code for ^4 n (T\a), and such 
that this is actually a (T|o;)™-name for a maximal antichain in (T\a) p . By 0, 
therefore, there is some a like this such that in addition, D a is the code of 
A n (T\a). Therefore, our construction above exactly ensures that T(a) has 
nodes b = (b±, . . . , b n ) that already determine A n (T p \a) to be a maximal an- 
tichain in T p \a, and furthermore, that every node in T p (a) passed through a 
node in the set A^ = A n (T p \a) determined by b. Thus, b forces via T n that A 
has been sealed by level a, and consequently that A = A^. So q did not force 
that A was unbounded. Consequently, since n, p and <f were arbitrary, we have 
established that T is n-fold Souslin off the generic branch for every n. It follows 
that T is Souslin, and rigid, and n-absolutely rigid, and n-absolutely UBP and 
so on. □ 

We close this section by remarking that we have checked in detail that 
Jensen's original tree (see the construction of |DJ74I Thm. V.l.l]) is also n-fold 
Souslin off the generic branch. 



3 Separating the rigidity notions 

We turn now to our main result, proving that the diagram of implications in 
Figure n is complete and omits no ZFC-provable implication. For convenience, 
we reproduce the diagram here. 
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Observation 3.1 In order to show that the implication diagram above is com- 
plete, it suffices to find 

1. An absolutely rigid tree that is not totally rigid, 

2. An absolutely totally rigid tree that is not UBP, and 

3. A UBP tree that is not absolutely rigid. 

Proof. Assume there are trees exhibiting 1, 2 and 3. A tree as in 1 shows that 
there are no implications from the bottom row to the middle row. A tree as in 2 
shows that there are no implications from the middle row to the top row. And 
a tree as in 3 shows that there are no implications from the left column to the 
right column. This refutes any potential implication either going (in any sense) 
up or to the right. It follows that there are no missing implications, because the 
transitive closure of the diagram already exhibits all implications going down 
and to the left. □ 

So we will prove Theorem II . II bv finding trees fulfilling the requirements of 
Observation [S3] 

Theorem 3.2 If there is an absolutely rigid Souslin tree, then there is an ab- 
solutely rigid Souslin tree that is not totally rigid. 

This is a consequence of the following more general lemma. 

Lemma 3.3 If T is a tree, then there is a tree C(T) such that: 

1. T is rigid if and only if C(T) is rigid. 

2. T is absolutely rigid if and only if C(T) is absolutely rigid. 

3. T is Souslin if and only if C(T) is Souslin. 
4- C{T) is not totally rigid. 

5. T and C (T) are forcing equivalent. 

Proof. The tree C(T) is built by gluing u> copies of T together as in figure El 
Denoting the n th copy of T by T n , we add the new nodes ri, ra, . . ., having no 
limit in the tree, and use them to glue the copies of T together in such a way 
that r is the root of the new tree, and the immediate successors of r n are the 
root of T n and r n +i. Clearly, antichains in C(T) consist essentially of copies 
of oj many antichains in T, and so 3 holds by the pigeonhole principle. The 
tree C(T) is not totally rigid, since it is built from copies of T, and so 4 holds. 
Forcing with C(T) amounts to selecting a copy of T and forcing with it, and so 
5 holds. 

Consider statement 1. Clearly any nontrivial automorphism of T gives rise 
to a nontrivial automorphism of C(T), so T is rigid if C(T) is. Conversely, 
suppose T is rigid and ir is a non-trivial automorphism of C'(T). Since each T n 
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Figure 2: The tree C(T) has w many copies of T 



is a copy of T and hence rigid, it follows easily that 7r must move the root of some 
T„ to the adjacent r n+1 . Thus, 7r witnesses that T n is isomorphic to C(T) r n+1 . 
By construction, however, C(T) rri+1 is isomorphic to C(T). We conclude that 
T n , and hence T, is isomorphic to C(T). But this contradicts our assumptions 
that T was rigid, while C(T) was not. So 1 holds. 

Lastly, consider statement 2. By 5, forcing with T or C(T) gives rise to the 
same extension. Applying 1 in such an extension, since the definition of C (T) 
is absolute, we conclude that T is rigid there if and only if C(T) is rigid. Thus, 
in the ground model, T was absolutely rigid if and only if C(T) was absolutely 
rigid. So 2 holds. □ 

This proves Theorem l3.2l and fulfills the first requirement of Observation l3.ll 
We turn now to the second requirement. 

Theorem 3.4 If there is a (Souslin) tree with the absolute unique branch prop- 
erty, then there is an absolutely totally rigid (Souslin) tree without the unique 
branch property. 

To prove this theorem, we introduce another notion of (non) rigidity: a struc- 
ture is Hopfian if it is isomorphic to a proper substructure of itself. The following 
Lemma answers a question by Martin Weese (private communication). 

Lemma 3.5 Normal UBP trees are not Hopfian. 

Proof. Assume the contrary. Suppose T is a normal UBP tree, A C T and 
7r : T = T \ A. We claim that there is a p 6 T such that 7r(p) _L p. Such a p 
forces via T that there are at least two new cofinal branches, for if 6 is a generic 
branch of T through p, then w[b] determines a cofinal branch through ir(p), and 
as p _!_ 7r(p), these branches are different. This contradicts the unique branch 
property. To find such a p, let p G T \ A. If ir(p) _L p, we're done. Otherwise, 
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n(p) > p. By the normality of T, let p 6 T be such that p > p and p _L Tv(p). 
Then n(p) > 7r(p), and so p _L 7r(p), because p _L n(p), as desired. □ 

Lemma 3.6 // T is a normal oj\-tree, then there is a normal ui-tree C'(T) 
such that: 

1. C'(T) is not UBP. 

2. If T is UBP, then C'(T) is totally rigid. 

3. If T is absolutely UBP, then C'(T) is absolutely totally rigid. 
4-. T is Souslin if and only if C'(T) is Souslin. 

5. C'(T) is lu- splitting. 

Proof. Let T be a normal wi-tree. We define a descending sequence (C„ \ n < lu) 
of club subsets of lo\ as follows. For any subset A of lq\, let A 1 be the set of limit 
points of A below Let Co = {OjUw^, and recursively define C n +i = {0}UC^. 
Let C'(T) be the tree sketched in figure More precisely, C'(T) consists of 




Figure 3: The tree C'(T) 



nodes {0} U {J neLJ ({ n } x (T\C n )). Note that T\C n is an w-splitting normal coi 
tree, since successive elements of C n jump over gaps of length at least to, and 
the limit nodes are unique since C n is closed. It follows that C'(T) is also a 
normal w-splitting tree, so statement [S] holds. Since uncountable antichains in 
T give rise to uncountable antichains in T\C and vice versa, statement 01 holds. 
Since every T\C n is dense in T, it follows that forcing with T is equivalent to 
forcing with C'(T). Clearly, adding a branch to T will add to many branches to 
C'(T), so statement^holds. Statement[3]follows from statement^ since forcing 
with T or C'(T) gives rise to the same extensions, and so if T has the unique 
branch property in such an extension, then by statement we know C'(T) is 
also totally rigid there, as the definition of C'(T) is absolute. 

Lastly, consider statement |5J and suppose that T has the unique branch 
property. It follows easily that every T\C n also has the unique branch prop- 
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crty. 3 By Lemma 11.21 therefore, every T\C n is also totally rigid. Suppose 
towards contradiction that C'(T) is not totally rigid. So there is an isomor- 
phism 7r : C(T)^ ; p) = C'(T)(j t q) witnessing this. Since T\d is totally rigid, 
it must be that i 7^ j, and we may assume i < j. We claim that there is 
an extension (i,p) of (i,p) whose image (j,q) = n((i,p)) has \p\r = \q\t- To 
see this, let 7 and 7' be the continuous monotone enumerations of the clubs 
Ci \ \p\t and Cj \ \q\r, respectively. The fixed points of these enumerations 
form a club, and whenever a is such a common fixed point and |r|r = a, then 
|7r((i,r))|T = ol as well. So any p >t p at such a level a will have \p\x = \q\r, 
as we claimed. Since 7r((i,p)) = (j, q), the isomorphism n induces an isomor- 
phism 7r' : (T|Ci) p = (T|Cj) g on the underlying trees, defined by n'(r) = r' if 
and only if n((i,r)) = (j,r'). If p ^ q, then p _!_ 7r'(p) and so forcing with the 
condition p in T\C n will add at least two new branches: the generic branch and 
the branch containing its image under 7r'. This contradicts the fact that T\C n 
is UBP. Otherwise, we assume p = q, and so n' is an isomorphism of {T\Ci) p 
with a proper subtree of itself. By Lemma 13.51 this also contradicts the unique 
branch property of (T\Ci) p . So statement |2Jholds, and the proof is complete. □ 

This proves Theorem 13.41 and fulfills the second requirement of Observation 
13.11 We turn now to the third and most difficult requirement. For this, we 
will assume and construct a Souslin tree with the unique branch property, 
but which is not absolutely rigid. The basic idea will be to construct a tree T 
such that cofinal branches through T automatically code automorphisms of T. 
Thus, forcing with T will necessarily add automorphisms to T. The difficulty 
will be to do this while retaining the unique branch property. To assist with 
our construction, we introduce the concept of level-transitive group actions on 
trees. 

Definition 3.7 Let T be a tree and G be a group. Then a group action of G 
on T respects T for every g £ G, the function p \— * g.p is an automorphism of 
T (which we henceforth denote by g) . The action is level-transitive if for every 
a < ht(T), the induced group action on T(a) is transitive, meaning that for 
every two nodes p,q G T(a), there is a g S G such that g.p = q. 

An equivalent way of saying that the action is level transitive is that the 
orbit G[p] — {g.p | g € G} of any node p in the tree under the group action is 
simply the corresponding level T(|p|) of the tree. It follows that for any cofinal 
branch through the tree, the images of this branch under the group action yield 
the entire tree. In the following, we will mainly be concerned with groups of 
automorphisms of a tree T and their canonical actions on T, namely, the action 
Tr.p = ir(p). 

3 In fact, if C is a club subset of uii containing 0, then T has the unique branch property 
if and only if T\C also has it. So, the unique branch property is a very natural notion: In 
|.Tec74| . it was shown that when investigating forcing extensions obtained by forcing with a 
Souslin tree T, the rigidity properties of T\C matter, not those of T. I.e., automorphisms of 
the complete Boolean algebra associated to T correspond to automorphisms of T\C, for some 
C as above - see I.Iec74l Lemma 3.1.]. 
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Definition 3.8 A set of cofinal branches B through a tree T covers the tree if 
U B = T, so that every node in T lies on a branch in B. The set B respects 
an automorphism tt of T if -B is closed under pointwise application of tt; that 
is, if whenever b E B, then n[b] E B. The set B respects a group action of a 
group G on T, if it respects the associated automorphisms of every element of 
G under the group action. If b is a cofinal branch of T and g E G, then let 5 [6] 
be the image of b under the automorphism associated to g. We shall write G[b] 
for the orbit of b under the group action, namely, G[b] — {g[b] | g £ G}. Thus, 
-B respects G if and only if G[b] C 5, for every b E B. 

When constructing our trees from <X we will follow the same basic strategy 
as in Theorem 12.41 in that we will use the diamond sequence to anticipate 
antichains or automorphisms or names of automorphisms, and so on, and then 
extend the tree so as to kill off or seal these anticipated objects. By doing so, 
we will ensure that the wi-tree we ultimately construct will have the desired 
rigidity properties. We explain in Definition 13.91 exactly the sense in which 
we will seal these various objects; one should imagine here that we propose to 
extend a countable tree T by adding a limit level containing nodes exactly above 
the branches in B. 

Definition 3.9 Let T be a tree of limit height and B a set of branches that 
covers T. 

1. B seals a maximal antichain A of T if for every b E B, b n A ^ 0. 

2. B seals a nontrivial automorphism tt of T if B does not respect it. This 
means that there is a branch b E B such that tt[6] ^ B. 

3. A function / is a potential additional branch of T if for some p E T it is 
an order preserving map / : T p — > T with: 

(a) f(p)±p. 

(b) V7 < ht(T)Vg > T p3r > T q \f{r)\ T > 7. 

(c) Vq > T p 3r , n >t q f(r ) -L f(n). 

4. B seals a potential additional branch if there is a b E B such that f[b] 
determines a cofinal branch through T (the closure of f[b] under <t), but 
this branch is not in B. 

5. A function / is a potential additional automorphism if there is a p E T 
such that dom(/) = T p and: 

(a) For all q >t p, f(q) is a partial automorphism of T. 

(b) / is monotonic, meaning that p <t q <t t implies f(q) C f(r). 

(c) For all q >t P, there are ro, ri >t q such that there exists an s E 
dom(/(r ))ndom(/(n)) with the property that /(r )(s) ^ /(r x )(s). 

(d) For all q >t p and all r E T, there is a q' >t q such that r E 
dom(/(g')). 
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6. B seals a potential additional automorphism f if there is a b g B such 
that B does not respect (J/M- This means that there is a branch c G B 
such that c C dom(U /[&]) and ((J /[6])[c] ^ B. 

7. The notions potential additional branch of degree n and potential addi- 
tional automorphism of degree n are defined analogously. Thus, a po- 
tential additional branch of degree n is an order preserving function / : 
T po x • • ■ x T Pn _ 1 — > T such that /(p) _L p t for all i < n and: 

(a) V 7 < ht(T) Vq > T " p3f> rn g |/(r)| T > 7- 

(b) Vg > T P 3r°,^ > T - g* /(r°) 1 /(r 1 ). 

Lemma 3.10 Let T be a normal tree of limit height. 

1. T is UBP if and only if there is no potential additional branch of T . 
Analogously, T is n-absolutely UBP if and only if there is no potential 
additional branch of degree n. 

2. Forcing with T adjoins no new automorphisms of T if and only if there is 
no potential additional automorphism of T . Again, forcing with T n adds 
no new automorphism of T if and only if there is no potential additional 
automorphism of degree n. 

Proof. Statement ^ is proved by realizing that a potential additional branch 
of T is essentially the same as a T-name for a new branch different from the 
generic branch. More precisely, suppose T does not have the unique branch 
property, so that there is a condition p G T forcing that r is (the name of) a 
new cofinal branch through T, different from the generic branch. Since p forces 
that r is different from the generic branch, we may strengthen p if necessary 
and assume that p lh r G r for some p _L r. More generally, for each q G T p , let 
/(g) be the T- maximal node r such that q Ibr r G r (such a maximal r exists by 
the uniqueness of limit nodes in T) . It is now easy to see that this is a potential 
additional branch. By design, / : T p — > T is order preserving and f(p) _L p. For 
any 7 < ht(T) and any q G T p , we may extend q to some q' so as to decide r 
beyond height 7, so 7 < \f(q')\- And since r is forced to be not in V, there is 
no condition deciding all of it; so for every q G T p there are extensions qo and 
qi forcing specific incompatible nodes into r, so that /(go) -L fill)- 

Conversely, suppose that / : T p — ► T is a potential additional branch. We 
claim that p forces that at least two new branches are added. To see this, 
suppose that b is a ^-generic branch through T containing p. Let c be the 
closure of f[b\. Some simple density arguments show that c is a cofinal branch 
through T that is not in V . And since p _L f(p), we know b ^ c. Thus, T 
does not have the unique branch property, establishing the first claim of^ The 
statement for arbitrary finite n follows in the same way. 

A similar argument establishes statement El Specifically, if some p G T forces 
that 7r is (the name of) a new automorphism of T, then for each q G T p we define 
the corresponding partial isomorphism f(q) of T by: 

f(q)(s) = t if and only if q lh tt(s) = i. 
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It is easy to see that / is a potential additional automorphism of T. Conversely, 
if we have a potential additional automorphism /, on domain T p , then we force 
below p to add a ^-generic branch b. Some simple density arguments now es- 
tablish that 7r = U 9 eb q> P f(o) i s a new automorphism of T. The argument for 
general finite n is similar. □ 

Now we are ready to state our general sealing lemma. 

Lemma 3.11 Let T be a countable normal tree of limit height. Let G be a 
countable group respecting T and acting level-transitively on T . 

1. Lf b is a cofinal branch of T , then G[b] is a countable set of branches 
covering T and respecting G. 

2. Every maximal antichain in T can be sealed by a countable set of branches 
covering T and respecting G. Moreover, this set can be chosen to be the 
orbit of a single cofinal branch under G. 

3. Let it be a nontrivial automorphism of T . Then 7r can be sealed by a 
countable set of branches covering T . 

If there is a po G T such that 7r(po) 7^ Po an d G satisfies the requirement 
(r) VaeGVp > T Po 3p' > T P o-ijp') J_ n(p'), 

then there is a countable set of branches sealing tt, covering T and respect- 
ing G. Moreover, this set can be chosen to be the orbit of a single branch 
under the group action. 

4- Every potential additional branch f can be sealed by a countable set of 
branches covering T . 

If G satisfies condition (r) at some po G T, with f replacing tt, then 
there is a countable set of branches sealing f , covering T and respecting 
G. Again, this set can be chosen to be the orbit of a single branch. 

5. Every potential additional branch f of degree n € u> can be sealed by a 
countable set of branches covering T . 

6. For any countable set B of branches through T , there is a countable set of 
branches B' , disjoint from B , which covers T , respects G, and is the orbit 
of a single branch. 

Proof. [I]) Let & be a cofinal branch of T, and let B — G[b] be the corresponding 
orbit of b under the action of G. Clearly, B is a countable set of cofinal branches 
respecting G. To see that B covers T, suppose s S T and let t be the \s\j? 
element of b. Since the group action is level transitive, there is a G G such that 
a(t) = s, and consequently, s G (J B. 

121) Let A be a maximal antichain. For each a G G, let: 



D a = {q G T | 3a G A a(q) > T a}. 
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Each D a is dense in T, viewed as a notion of forcing. To see this, for any node p 
use the maximality of A to find a q 1 >t cr(p) such that q' >t a for some a G A, 

and then observe that q d = a^ 1 (q l ) is in D a and q >t p, as desired. Using 
this, we may now construct a cofinal branch b through T meeting each of the 
countably many dense sets D a for a G G. Let B = G[b}. By^ B is a countable 
cover of T that respects G. We argue that B seals A. For any a £ G, since the 
branch contains some p G -D<r, we know a(p) is above an element of A, and so 
every a[b] € B intersects A, as desired. 

121) Suppose that 7r is a nontrivial automorphism of T. Fix any branch b such 
that b ^ 7r[6], and for each p G T choose a branch 6 p such that p G 6 p ^ tt[6], 
which is possible because T is ever-branching. The set -B = {6 P | p G T} U {6}, 
therefore, is a countable set of branches sealing n and covering T, as desired. 
For the more general claim, suppose that a group G acts level transitively on T 
and satisfies (T) with respect to pq. For a £ G, let: 

^ = {p'eT| (tCp') ^ 7r(p')}. 

The condition (T) exactly expresses that D a is dense below pq. Hence, we can 
find a cofinal branch b through T such that po G b and b meets every D a for 
a G G. As before, let B = G[b]. Again, B is a countable cover of T which 
respects G, byQ] Moreover, it seals it, because while b G B, we know from 6 
meeting that a[b] ^ 7r[6], and so n[b] £ B. So B seals 7r, as desired. 

0]) The proof here is similar to that of statement 01 To seal a potential 
additional branch / with domain T p , we will use the fact that for every 7 < T|, 
the following set is dense below p, by clause (b) in the definition: 

£> 7 = {r I 7 < |/(r)|}. 

We may therefore choose a cofinal branch b through T meeting each of these 
countably many sets and containing p. Let c be the corresponding cofinal branch 
determined by f[b]. We now continue as in the proof of [31 using c in place of 
7r[&]. In the case where there is a group G satisfying (T) with respect to / and 
Pq, we modify the construction in the same way as in statement That is, we 
construct the cofinal branch b to meet not only the previous £> 7 , but also to 
meet the dense sets 

D a = { P 'eT I a(p') 1 f(p')}, 

for every a G G. Again, by^ B = G[b] is a countable set of branches covering T 
and respecting G. The set B seals / because b G B but the branch c determined 
by f[b] is not in B. 

UJ) Suppose that / is a potential additional branch of some degree n G lo. 
So the domain of / is T po x • • • x T Pn l for some p — (jpo, . . . ,p n —i) G T", where 
f(p) -L pi for each i < n. We may find branches bo, ■ ■ ■ ,b n G [T] with G 6j 
such that 60 x • • • x meets each of the dense sets 

D y = {fe T n I |/(f)|>7}- 

This is possible because each D 1 is dense below p in T n . Let c be the branch 
determined by f[bo x • • • x &„_i], and for each q G T choose a branch fe 9 G [T] 
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such that q G b q ^ c. It follows that the set B = {b q \ q G T} U {60, . . . , 6„} 
covers T and seals /, since c ^ B. 

HO) Suppose B is a countable set of branches through T and G is a countable 
group acting level transitively on T. For any branch b G fl and <r G G, the set 

£ ff , b = {peT| £ 6} 

is dense in T. Choose a cofinal branch c through T meeting all D a j, for cr G G 
and b € B. By^ the set B' = G[c] is a countable set of branches covering T 
and respecting G. It is disjoint from B, by construction. □ 

Let us introduce a class of automorphisms that we will use in our construc- 
tion of a UBP tree that is not absolutely rigid. Our construction will involve 
certain 7-trees, subtrees of <7 2, and we will consider the following class of au- 
tomorphisms, which happen all to be restrictions of automorphisms of the full 
tree - 7 2. Specifically, for any ordinal 7 and any s G 7 2, let ir s be the auto- 
morphism of - 7 2 that simply swaps the digits at the positive coordinates of s. 
More formally, define n s (t) by: 

, » / n J 1 — t(a) if a G dom(t) and s(a) = 1, 
n s{t){a) = I t ^ if a G dom(t) and s(a) = 0. 

Let II 7 = {tt s I s G 7 2} be the corresponding group of such automorphisms. For 
a C 7, we shall write xZ to denote the characteristic function of a as a subset of 
7, and we shall write 7r 7 for tt^j . Viewing II 7 as a group of automorphisms, we 
shall write (S) for the subgroup of IT 7 generated by S C II 7 . If G is a subgroup 
of II 7 , and p G - 7 2, we let G[p] — {cr(p) | cr G G} be the orbit of p under the 
canonical group action of IP on - 7 2. We now record some simple but crucial 
facts about II 7 . 

Lemma 3.12 Let 7 be an ordinal. 

1. ott 7 = 7r 7 Afc , fora,bC 7. 

2. Every element of II 7 is self-inverse. 

3. IP is commutative, as a group of automorphisms. 

4- IP operates on itself via the group action assigning to each n G II 7 the 
action ir s 1— » n^^s) ■ Denoting this action by ". ", we have: 

7T1.7T2 = 71"! O TT 2 , 

for 7Ti , 7T2 G II 7 . That is, it is the canonical group action of G on itself. 

5. For any set S C IF, the generated group (S) consists precisely of all 
automorphisms of the form Sj o ■ • • o Si n _ 1 , where (s a \ a < k) is a fixed 
enumeration of S and io < . . . < i n < n. (The empty composition is taken 
here to be the identity.) 
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6. If G is a subgroup of IP and p G 7 2 7 then 

{{n q \qeG\p]}) = (GU{n p }). 

Proof. These are routine verifications, although we give a proof of statement 
El Let A = ({tt,j | q € G[p]}) and B = (G U {tt p }}- For the inclusion from left 
to right, assume that a G A. It follows by that a is a finite composition of 
automorphisms of the form tt^u^, which is equal to <7j ott p by^l Since the group 
is commutative, this composition has the form cr o • • • o er„_i o (n p ) n , which is 
an element of B, as (7r p )™ is either the identity or 7r p , depending on whether n 
is even or odd. Conversely, every automorphism in B is of the form a or a o 7r p , 
where cr e G. In the latter case, a o ir p = 7r CT ( p ) 6 A, and in the former, 7r p 6 A 
because the identity is in G and a o 7r p £ A, so a S A Hence the composition 
of these is in A again. But the composition is a since 7r p is self inverse. □ 

We are finally ready to fulfill the third requirement of Observation ^. II which 
we do under the assumption of <). 

Theorem 3.13 If holds, then there is a Souslin tree with the unique branch 
property, but which is not absolutely rigid (and is absolutely non-rigid). 

Proof. Using <0>, we will construct a 2-splitting Souslin tree with the unique 
branch property, but which is absolutely non-rigid. Our strategy will be to 
construct trees 

r(n) for n < oj with the following properties: 

1. EachTt") is a rigid 2-splitting Souslin tree. 

2. Each has the unique branch property. 

3. Forcing with any adds no cofinal branch to any other T^ m \ 

4. Forcing with adds a nontrivial automorphism of T^ n+1 \ 

With such trees, we can build the final tree T by gluing together the trees 
as in figure |3| Since each is a 2-splitting Souslin tree, the resulting glued- 
together tree T is also a 2-splitting Souslin tree. Observe that forcing with T is 
equivalent to choosing some n and forcing with T("). since each r(") has the 
unique branch property and no adds a branch to another T^ m \ this glued 
together tree T therefore has the unique branch property. Since forcing with 
adds an automorphism to T^ n+1 ' and hence also to T, it follows that T is 
not absolutely rigid (and even absolutely non-rigid). Thus, the glued together 
tree T will satisfy all our desired properties, proving the theorem. 

Let us begin the construction. We will construct the trees by simulta- 
neous recursion on the levels. Each tree will consist of binary sequences, 
ordered by inclusion. We will inductively maintain that T^\a is a normal 
a-tree, in fact a subtree of <Q 2, ordered by inclusion. In addition, for any 
7 < a < Wi and p € T ( ™)(7), we will ensure that it p f (T(™ +1 )|(7 + 1)) is an au- 
tomorphism of T( n+1 )|(7+l), and the group generated by these automorphisms 
acts level-transitively on T( n+1 )|(7 +1). 
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Figure 4: The trees T^ n \ glued together to form one composite tree. 



Suppose that the trees T^\a have been constructed below a; we must now 
specify the a th levels T {n \a). At successor levels, there is no choice: we give 
every node on the top level of the tree two immediate successors by adjoining 
and 1 to the binary sequences. This is easily seen to maintain our inductive 
assumptions. The interesting case occurs when a is a limit ordinal. In this 
case, our construction will always proceed with the following template. First, 
we will specify a particular set of branches Bo covering T^\a and particular 
individual branches b n € [T^|a] for n > 0. This information will determine 
the a th levels of the trees T^(a) as follows. We let Go be the group generated 
by {7Tfc | b S B }- Our induction hypothesis ensures that this group acts level 
transitively on T^\a, and so the set B\ = Go[&i] is a covering set of branches for 
T^\a, by Lemma 15.1 1111 Continuing recursively, we define G„ to be the group 
of automorphisms generated by B n , and B n+ \ — G n [b n+ i]. Inductively, G n acts 
level transitively on 7 1 ( n + 1 ) \a 7 and so B n+ i covers T {n+1 *>\a. We now extend the 
trees to level a by defining T^(a) = B n , conflating branches through <a 2 with 
elements of Q 2. Since B n+ i is the orbit of a single branch under G n , it follows 
that G„, which is the group generated by the elements of T(")(a) = B n , acts 
level transitively on T^ n+1 ^(a). Therefore, as long as our construction follows 
this pattern, we will preserve our induction hypotheses. 

We therefore remain relatively free to choose the initial set of branches Bq 
covering T^\a and the individual branches b n £ [T( n )|a] for n > 0. We will 
do so in a way that will ensure that the trees are Souslin, that they each 
have the unique branch property and more generally, that forcing with will 
not add branches through any other T^ m > . In order to accomplish this, we will 
anticipate via <0> the relevant potential additional branches and then seal them. 
So let us begin the detailed construction. Suppose that (D a \ a < uj\) is a 
sequence. We assume that the trees T^\a are defined up to the limit ordinal 
a; we must now specify the branches Bq C [T(°)|a] and the individual branches 
b n e [T<»>|a]. 
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Case 0. We act first to ensure that the trees T^ n > are Souslin. Suppose that 
D a codes a set of the form (0, n, A), where A is a maximal antichain in T^\a. 
If n = 0, then we may choose a countable cover B of T(°) \a that seals A, and 
choose b n G [T( n )|a] for n > arbitrarily. Since our construction template leads 
to T^°\a) = Bo, this will seal the antichain A below level a. So assume n > 0. 
In this case, we choose an arbitrary cover Bq of T^\a, and arbitrary branches 
bi, . .. , b n -i through (T^\a), . . . , (T^"" 1 ) |a), respectively. Let B m and G m be 
the resulting covering sets of branches and the corresponding groups in the 
construction template, for m < n. In particular, the group G„_i acts level 
transitively on T^\a. By Lemma \'A. 11121 there is a branch b n G [T^\a] such 
that the corresponding set of branches B n = G n [b n ] covers T^\a, respects G n 
and seals A. The remaining branches bk G [T^ fe ^|a] for k > n may be chosen 
arbitrarily, and we correspondingly define the a th level of the trees according 
to the construction template. This procedure will ensure that the ultimate 
trees we construct will all be Souslin, because if A C [T™] is a maximal 
antichain, then there will be a stationary set of a for which D a codes the triple 
(0, n, A n T^ n ' |a) , at which point we will seal A below a. Therefore, it must be 
that A — An T^\a, and so the antichain was countable. 

Case 1. Next, we act to ensure that the initial tree has the unique 
branch property. Suppose that D a codes (1, /), where / is a potential additional 
branch for \a. By Lemma Ill we may choose a countable set of branches 
Bq that covers T^°'\a and seals /. Choose branches b n G [T' n )|a] for n > 
arbitrarily and follow the construction template to define the a th level of the 
trees. Since this results in T^°'(a) = Bq, we have sealed /. It follows that the 
ultimate tree we construct will have the unique branch property, for if it 
did not, then there would be a potential additional branch / for T^°\ and for 
a stationary set of a we would have that / \ (T^\a) is a potential additional 
branch for T(°)|q and D a = (1,/ \ (T^\a)). At such a stage, we will have 
sealed / \ T^\a, meaning that there is a branch b G T(°'(a) such that f[b] 
is cofinal in T(°)|a; but has no upper bound in T^(a). This contradicts that 
/ was a potential additional branch on the entire tree T^°\ So there can be 
no such potential additional branch, and the resulting tree will have the 
unique branch property. 

Case 2. Next, we act to ensure that forcing with an earlier tree T( m ) will not 
add a branch to a later tree T^ n \ for m < n. Suppose that D a codes (2, m, n, /}, 
where m < n and / is a potential additional branch for (T^ \a) U (T^ \a) with 
dom(/) C T {m ^\a and ran(/) C T^\a. Choose a countable cover B of T( 0) |a, 
taking care that if m = 0, then there is a bo G -Bo such that f[bo] is cofinal in 
T(")|a. One can find such a branch by meeting countably many dense sets, since 
it is dense in \a that the values of /(g) grow unbounded in a. Next, choose 
cofinal branches &i, . . . , 6„_i through T^\a, . . . , T^™" 1 ) \a, taking care that the 
branch b m is chosen so that f[b m ] is cofinal in T^\a. Let B\ . . . , B n ^\ be the 
resulting covering sets of branches, with the associated groups G\ , . . . , G n —\. 
We choose the next branch b n with a bit more care. Namely, let c be the 
cofinal branch of T^\a generated by f[b m ], and bv 13.11151 pick b n in such a 
way that G n -i[b n ] D {c} = 0, thereby avoiding the branch c. It follows that the 
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induced set of branches B n = G n -i[b n ] seals /, since b m is in B m and is hence 
extended, while the corresponding branch c, generated by f[b m ], is not. Finally, 
we complete the construction by choosing the remaining branches b k for k > n 
arbitrarily, and building the corresponding a th levels of the trees according to 
the construction template. This procedure will ensure that forcing with the 
ultimate tree will not add a branch to T (n \ for if there were a -name 
r for such a branch through T^ n \ then there would be a potential additional 
branch / with dom(/) C and ran(/) C T^ n \ and for a stationary set of a 
the restriction / \ (T( m )|a) would be a potential additional branch of the kind 
we considered in this case and the set D a would code (2,m,n, / \ (T( m )|a)). 
At such a stage a, we would have sealed / below a by adding the branch b. m to 
T( m \a) but not extending f[b m ] to any node in T^ n \a), contradicting the fact 
that / was a potential additional branch. 

Case 3. Next, we act to ensure that forcing with a later tree will 
not add a branch to an earlier tree T^ n \ for n < m. Suppose that D a 
codes (3,m, n, /), where n < m and / is a potential additional branch for 
(T( m )|a) U (T(")|a) with dom(/) = (T^\a) p and ran(/) C T^\a. Choose 
any set of branches B covering T^\a, and any branches 61, ... , b m -\ cofinal 
in (TW|a), . . . , (T (m -^\a), respectively. Let B 1 , . . . ,-B ro _i and G , . . . , G m -\ 
be the corresponding sets of branches and automorphism groups resulting from 
our construction template. We choose the next branch b m G [T^ m '|a] in such a 
way so as to seal /. For any a G G TO _i, c G B n and 7 < a, let 



We argue that this set is dense in T^ m )|a. Given any p e T^ m ^\a, choose an 
extension p of p such that \p\ > 7. If p € -D<t, c . 7 , we're done. Otherwise, since / 
is a potential additional branch and a(p) <E dom(/), there is a node p' > a{p), 
such that \f(p')\ > 7- Further, there are extensions r and n of <r(p') in 
such that /(ro) -L f(ri). We may assume /(ro) -L c. Let g = (T _1 (ro) (which 
is the same as cr(ro)), and observe that g G D a cn and q > p > p. So D a>cn is 
indeed dense. 

Continuing with the construction, wc now choose 6 m through T( m )|a: so as 
to meet every D a ^ ca . Choose bk cofinal in T^\a for k > m arbitrarily, and 
carry out the construction template to define the a th level of all of the trees. We 
will argue that / is sealed by the resulting T( m \a) = B m = {a[b] \ a G G m _i}. 
Suppose that b G B rn and p < b. The branch b has the form b = a[b m ] for some 
a G G m -\. Since b m meets every Ar,c,7 f° r c G B n , it follows that f[<j{b m )\ -L c. 
Thus, is not extended by any branch in B n , and so we have sealed /. This 
procedure in our construction therefore ensures that forcing with the ultimate 
tree T^™) will not add a cofinal branch to T^ n \ because if there were a 
name for such a branch, then there would be a potential additional branch 
function /, which would be anticipated and sealed at some stage a. 

Case 4. Lastly, we act to ensure that every tree T^ n \ for n > 0, has the 
unique branch property. This case is more complicated than the earlier cases. 




7 < \q\, and if a(q) G dom(/), 
then f(a(q)) ± c and \f(a(q))\ > 7 
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Suppose that D a codes (4, n, /), where n > and / is a potential additional 
branch for T^\a. We will choose a set of branches Bo = {dk k < uj} covering 
T(°)|a and individual branches b m G [T( m )|a] for to > in such a way that, 
after following the construction template, the resulting tree T^ n \a) seals /. 
Choosing these branches amounts to choosing a filter in the following poset P, 
defined with finite support in each factor: 

P= {T^\aY x Yl T {m) \a. 

m>0 

Such a filter H C P determines Bq = {dk | k < uj} and b m for to > by simply 
projecting onto the appropriate coordinates, so that dk is the projection of H 
onto the k th coordinate of the first factor of P and b m is the projection onto the 
m th coordinate of the second factor. We will construct H to have the desired 
properties by meeting countably many dense sets in P. First, it is easy to sec 
that with countably many dense sets in P we can ensure that the resulting Bq 
is a covering set of cofinal branches through \a and that each b m is a cofinal 
branch in T^\a. The reader can verify that an additional list of dense sets 
will ensure that f[b n ] is cofinal in T^ n '\a. In order to seal /, what we want to 
do is ensure that we do not add a branch to B n extending f[b n ]. Of course, B n 
is determined by b n and G„_i, which is determined by the earlier choices of b m 
and so on, and ultimately also by Bq. 

Let us briefly analyze in greater detail the groups G m arising in the construc- 
tion template. We claim that each G m is the group generated by Go and the in- 
dividual automorphisms ir^ , . . . , irb m . We prove this by induction on to. For the 
anchor case to = 0, there is nothing to show. Assume inductively that the claim 
holds f or to, and consider G m+ i = {7r b | b G B m+1 } = {tt^ \ b G G m [b m+1 ]}. By 
Lemma l3.12l itcmEl it follows that G m+ i = (G m U {^b m+1 })- By induction, G m 
is generated by Go and tt^ , . . . , iTb m , so it now follows that G m +i is generated 
by Go and tt^ , . . . , iTb m , ^bm+i j as we claimed. It follows that (a) = B n will 
be the same as (Go U {tt^, . . . , 7T6 n _i})[&n]- 

We now continue with the construction. We want to ensure that f[b n ] is 
not extended to any branch in B n . Thus, it will suffice to ensure that f[b n ] is 
incompatible with a[b n ] for every a G (Go U {7^, . . . , 7T6„_ 1 }). Any such a has 
the form a — (tt^ ° • • ■ 07r d iu ) (""fc^ • • ' 07r b jqj ), where a = . . . ,i u } C oj and 
b = {ji, ...,j„}C{l,...,n — 1} (allowing a or b to be empty). The conditions 
in P provide partial information about the corresponding branches d and b, and 
we will choose the filter H in such a way so as to ensure that a[b n ) _L f[b n ]. For 
notational convenience let us regard elements p G P as having the form p = (p,q), 
where p = (po,Pi, ■ ■ ■) and q = (qi, q2, ■ ■ .), with pi G (T^°'\a) providing partial 
information about di and qj G (Tw|a) providing partial information about 
bj. Note that all but finitely many p^s and qj's will be the root node of the 
corresponding tree, since the product P used finite support. 

For any such condition p — (p,q) and any a = {ii, C uj and 
b = {ji, . . . , j v } C {1, . . . , n — 1}, let nt't be the corresponding partial par- 
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tial automorphism 

a,b dcf , s , n 

n p,H = ° • • ■ ° % Viu ) ° K 31 ° ' ' ' ° Kqj v ) ■ 

Such a partial automorphism is exactly what will grow into a a € G„_i as 
we explained above. In the following, we shall allow ourselves to apply 7r s to 
£ even if \t\ > \s\, by defining ir s (t) — Tr s (t \ \s\). It follows that if s C s' , 
then 7r s (t) C 7T s '(t). Let dom(/) = (T( n )|a)p. We claim now that for any 
a = {ii, . . . , i u } C u and 6 = {j'x, . . . ,,?'„} C {1, . . . , n — 1}, the following set 
D a i, is dense in P. 

D a ,i = { (p,q) £ P I q n ±p or TigJOfo) 1 f(q n ) } 

If a and b are both empty, then the claim follows from the fact that p _L /(p), 
as / is a potential additional branch. If a or b is nonempty, then any change 
to any pi or qj appearing in a U b at an ordinal below \q n \ will cause a change 
in Trt't(q n ) at the corresponding ordinal. Thus, some of these extensions will 
exhibit incompatibility with f(q n ), putting them in D ao . More specifically, 
suppose p = (p,q) £ P is given. If q n _L p, then we're done; so assume the 
contrary. Suppose a is nonempty, and fix some i £ a (the case where b is 
nonempty is similar). Let S = \pi\. By extending p to a stronger condition, wc 
may assume that pi is the shortest sequence, that is, the lowest node, appearing 
in p, so that all other pk and qi are defined at 5. Similarly, by extending q n 
inside q, we may assume that \f(q n )\ is also larger than S. Now build two 
extensions r and s of p by extending pi to add either or 1. That is, r = (f,q) 
and s = (s,q), where r, = Pi^(O) and s, = pi"(l), and otherwise = Sk = Pk 
for k ^ i. Because we made just one change, at S, it follows that n^' b (q n ) and 
TTs' b (q n ) differ at 8. Thus, they cannot both be compatible with f(q n ), and so 
r or s must be in D a ^. So D a j, is dense, as we claimed. 

We now complete the argument in this case. Let H be a filter in P meeting 
all the dense sets we have mentioned, such that p is in the projection of H onto 
the n th coordinate of the second factor of P (so that the fact that it meets D a o 
is meaningful). Let B = {dk \ k < uj} and b m for to > be the resulting 
branches, obtained by projecting H. By construction, B covers T(°)|a and b 

m 

is cofinal in T^ m ^\a. Furthermore, any a £ G n -i is determined, as we explained, 
by some a and b as above (so that a = ^V)) an d since H meets D a b we ensured 

that a[b n ] _L f[b n ]. Thus, we have b n £ B n but f[b n ] is not extended by any 
element of B n . Therefore, our construction template ensures that / is sealed 
below a. It follows that the ultimate tree we construct will have the unique 
branch property, since as in the other cases, any putative potential additional 
branch reflects to a stage a, where it was sealed. 

We have therefore constructed the trees T^ n ' to have the four features we 
claimed at the beginning of this proof. So the proof of Theorem 13.131 is now 
complete. □ 
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With Theorems 13.21 13.41 and 13.131 we have now fulfilled the three require- 
ments of Observation ^. II using (}. Consequently, our main result, Main Theo- 
rem is now proved. 

4 A larger context of rigidity 

The implication diagram of Figure ^ is part of a larger implication diagram, 
pictured below, featuring the other rigidity notions we have considered. The 
diagram continues to the right by considering n-absolute forms of the rigidity 
notions, leading up to <w-absolute rigidity notions or more. 



Souslin off the 
generic branch 



UBP 



Totally 
rigid 



HiKicl 



2— fold Souslin off 
the generic branch 



Absolutely 
UBP 



Absolutely 
totally rigid 



Absolutely 
rigid 



3— fold Souslin off 
the generic branch 



2 — absolutely 
UBP 



2 — absolutely 
totally rigid 



2 — absolutely 
rigid 



Figure 5: Larger implication diagram 



Question 4.1 Is the implication diagram of Figured complete? 

It seems quite possible to modify our <(> constructions so as to ensure that 
the resulting tree is Souslin off the generic branch, by simply anticipating and 
sealing the potential antichains. Conversely, to construct a tree that is UBP 
but not Souslin off the generic branch, one idea would be to make a Souslin tree 
such that adding a branch through it creates a specializing function for some 
other part of the tree. Beyond this, it seems difficult to separate Souslin off the 
generic branch from absolutely UBP. We leave such problems for the future. 

5 An application to the automorphism tower 
problem 

In this final section, we present an application of our methods to a question in- 
volving the automorphism tower problem in group theory, an application which 
was the original motivation of our investigation. The issue is that while the 
main theorem of HTOO showed that it is consistent with ZFC that there is 
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a group whose automorphism tower is highly malleable by forcing, it was not 
known whether such a group exists in all models of set theory or, for example, 
in the constructible universe L. The specific group G constructed in FfTOO 
was obtained by first forcing to add several ^-generic Souslin trees and then 
constructing G from a certain subgroup of the automorphism group of a cer- 
tain graph built from these trees. The strong rigidity properties of the generic 
Souslin trees led to the desired malleability of the automorphism tower of this 
group. Here, we use (} to construct such Souslin trees with the desired rigid- 
ity properties. Consequently, in L there are such groups whose automorphism 
towers are highly malleable by forcing. 

We quickly review the automorphism tower construction in group theory. If 
G is a group, then so is the automorphism group Aut(G), the set of isomorphisms 
of G to itself, and there is a natural homomorphism of G into Aut(G) arising 
from conjugation. Specifically, every element g € G maps to the corresponding 
inner automorphism i g : h *—>■ ghg^ 1 . The automorphism tower of G is obtained 
by iterating this process transfinitely. 

Go — > G\ — > • • ■ — > G a — > G Q +i — > • ■ ■ 

One begins with Go = G and uses the canonical homomorphism of G a into 
Gq,+i = Aut(G a ) at successor steps. At any limit stage, Ga is the direct limit 
of the previous groups G Q , for a < A, with respect to these natural homomor- 
phisms. The automorphism tower terminates if it eventually reaches a fixed 
point, that is, if for some a, the canonical map from G a to G a +i is an iso- 
morphism. This occurs if G Q is a complete group, a centerless group having 
only inner automorphism. The height of the tower is the least a for which this 
occurs. If G is centerless, then one can show that all the groups G a in the tower 
are centerless, and consequently all the maps G a — > G Q +i are injective. In this 
case, therefore, one can identify each group with its image and view the tower 
as building up larger and larger groups, with direct limits corresponding simply 
to unions. Wielandt |Wie39j proved the classical result that the automorphism 
tower of any centerless finite group terminates in finitely many steps. Later, 
various authors |RR70| . |Hul70| proved that larger classes of centerless groups 
had terminating automorphism towers. Simon Thomas |Tho85j . |Tho98| solved 
the automorphism tower problem for centerless groups by proving that every 
centerless group has a terminating automorphism tower. Building on this, the 
second author Ham98 proved that every group has a terminating automor- 
phism tower. The main theorem of |HT0f)| revealed that the automorphism 
tower problem has what might be termed a set theoretic essence, namely, the 
fact that the automorphism tower of a group can be sensitive to the model of 
set theory in which it is computed. We state a special case of this phenomenon 
here: 

Theorem 5.1 ([HTOOj) For any n < u>, there is a forcing extension with a 
group G, whose automorphism tower has height exactly n, but for any nonzero 
m < lo, there is a further (c.c.c.) forcing extension in which the automorphism 
tower of the very same group G has height m. 
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Thus, the automorphism tower of G is sensitive to the set theoretic background, 
and even the height of the automorphism tower of G can be precisely controlled, 
becoming shorter or taller in various forcing extensions, as desired. The actual 
theorem proved in |HT00| is stronger than stated above and is obtained by 
replacing to with an arbitrary ordinal A; indeed, ETQQj shows that it is consis- 
tent to have a proper class of such groups for all ordinals A at once. The open 
question with these theorems was whether one must force to add the group 
G. Perhaps one can prove in ZFC that there are such groups? Are there such 
groups in the constructible universe LI We answer at least this latter question 
by proving that the combinatorial principle <0>, which holds in L, is sufficient to 
construct the groups. 

Theorem 5.2 Assume <0> holds. Then for every n < lu there is a group G, 
whose automorphism tower has height n, but for any nonzero m < u> there is a 
(c.c.c.) forcing extension in which the automorphism tower of G has height to. 

Let us state without much explanation that the main group-theoretic con- 
struction of (HTQQj shows that Theorem 15.21 is a consequence of the following 
combinatorial Theorem l5.3l which we will prove. The group G of Theorem 15. 21 
is closely connected with a certain subgroup of the automorphism group of a 
graph containing multiple copies of the trees T n of Theorem 15.31 The crucial 
property 3 of Theorem 15.31 allows the automorphism group of this graph to be 
precisely controlled by forcing. For the details of this construction, we refer the 
readers to HTOO] . and to the survey article HamOl , which contains a gentle 
overview of it. Thomas' forthcoming monograph |Tho| includes extensive dis- 
cussion of this construction and many other aspects of the automorphism tower 
problem. 

Theorem 5.3 Assume <C> holds. Then there is an infinite sequence of Souslin 
trees T n with the following properties: 

1. Each T n is a rigid Souslin tree. 

2. The trees T n are pairwise non-isomorphic. 

3. For any m < lu, there is a c.c.c, countably distributive forcing extension 
preserving the rigidity of all of the trees, in which T = • • • = T m , but 
T l ifm<i< j. 

Proof. Suppose that D = (D a \ a < lu\) is a <)-sequence. We will define 
the trees T n by recursively defining their levels T n (a). Simultaneously, we will 
recursively define certain controller trees T n,m , for every n < m < lo, which 
will be used when it is desired to force the existence of an isomorphism from 
T n to T m . All of these trees will be rigid Souslin trees. The difficulty will 
be to ensure that forcing with a finite product of the controller trees, in order 
to force T° = • • • = T m as in statement 3 of Theorem 15.31 will not create 
unwanted automorphisms of any T n or unwanted isomorphisms from T % to T 3 
for to < i < j . 
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We will construct the trees T n and T™' m so as to inductively maintain the 
following properties, where tt s is the automorphism swapping the values at the 
positive coordinates of s, as in Lemma 13.121 

1. Each T n \a and T n ' m \a is a normal a-tree, a subtree of <a 2. 

2. If s G T n < m (a), then ir s \ (T n \a) is an isomorphism of T n \a with T m \a. 

3. These actions are level transitive in the following sense: if p G T n (a) and 
q G T m (a), then there is a finite list no, n\, . . . , n& leading from hq = n to 
rifc = m, and Sj G 7 1ni,n *+ I (a) such that 7T S)fe _ 1 o • • • o 7T So (p) = q. Here, we 

def 

let J™-™ = T n ' m in case m > n. Note that this makes sense, since every 
7T S , coming from s G j g a j so an isomorphism from T m to T n , since 

it is self-inverse. 

All the trees begin, of course, with the empty root node (), and at successor 
stages we extend every node on the a th level with its two immediate successors 
in a 2. It is easy to see that this maintains our inductive assumptions. If A 
is a limit ordinal and the trees are defined at levels below A, then we will 
always define the A th level by specifying for each pair n, m a covering set of 
branches B n > rn C [T"' m |A] and, for one specific n , a path b G [T"°|A]. We will 
then define the A th level of the controller trees to be T n,m (A) = B n < m and the 
A th level T ra (A) to consist of all images 7Tj(&) under the resulting compositions 
ng = 7r Sn _ 1 o • ■ • o 7T S0 leading from T"°|A to T"|A, with Sj G B n *>™*+ 1 , as in our 
inductive assumption 3 above. 

We claim that as long as our recursive construction follows this pattern, 
then we will maintain our inductive assumptions. To see this, observe first that 
the tree T"< m |(A + 1) will be normal, because B n ' m covers T"< m |A. The tree 
T"|(A + 1) will be normal because the level-transitive action of the automor- 
phisms ensures that the images of b cover every tree. Every s G T" ,m (A) will 
provide an isomorphism ir s of T"|(A+ 1) to T m |(A + 1) since we explicitly closed 
T m {\) under the images of such 7r s . And finally, the action will still be level- 
transitive, because we define the level T n (\) to be the images of the single node 
b under all the compositions of isomorphisms. So, given 7r^(6) and 7Tj{&), we can 
let be the path s reversed, and let u = s~ lr ^t be the composition of the 
paths, leading from where s led to where t leads. Then, wffi) = 7ra(7r^(6)), as 
wished. So as in Theorem 13.131 we are relatively free to choose the branches 
B n, m g [T n > m \\] and the branch b G [T n °\X] so as to ensure that all the trees 
are Souslin, rigid, mutually rigid, and so on. For this, we will use the diamond 
sequence D as in our earlier constructions to anticipate and then seal any un- 
wanted antichains or automorphisms or potential automorphisms that might 
arise. So let us now explain the particular details of how we choose B n,m , no 
and b at level A. 

We begin with the easiest case, where we act to ensure that every T n is 
Souslin. Suppose that D\ codes the triple (0, no, ^4), where no is a natural num- 
ber and A is a maximal antichain in T n °\X. In this case, extend the controller 
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trees by specifying any covering set of branches B n,m , and let be the cor- 
responding group of automorphisms of T n °\X obtained by the compositions Kg 
leading from n to n . By Lemma we may find a branch b 6 [T™°|A] so 
that the resulting set of branches [b] seals A. This procedure will ultimately 
ensure that the tree T n ° is Souslin, because for any antichain A C T n °, there 
would be a stationary set of a such that D a codes (0, no, A n T n ° \a), at which 
point A would be sealed below level a. Therefore, the ultimate tree T n ° could 
have no uncountable antichain. 

Similarly, we act to seal antichains in the controller trees T n - Jn . Specifically, 
if D\ codes (l,n, m, A) where A C T n,m |A is a maximal antichain, then we 
choose the branches B n,m so as to seal A, and then choose the other branches 
B k ' r , n and b € [T n °|A] arbitrarily. The result is that A is sealed in T n ' m and 
so every controller tree T n,m will be Souslin. In this case, the choice of no is 
irrelevant. 

More generally, we act next to ensure that the finite product forcing T°---' m = 
T 0,1 x • ■ ■ x T m ~ l ' m will have the countable chain condition. Specifically, sup- 
pose that D\ codes (2, m, A), where A is a maximal antichain in T 0, '" ,m |A. We 
will build covering sets of branches B l ' l+1 C [T" +1 |A] for i < to to fulfill the re- 
quirement that the corresponding products b = (bo, . . . , & m -i) with 6$ € B l ' l+1 
all lie above a node in A. To do this, consider the partial order 

P= (T 0,1 |A) W x ■•• x (T m - l < m ) u 

with finite support in every factor. Let us view elements of P as vectors q = 
(q°, . . . , q" 1 ^ 1 ), where each q % is a function from oj to T l,l+1 . We will construct 
a pseudo-generic filter G in P by meeting certain dense sets, and then construct 
the covers Bi^+x, for i < to, by setting: 

Bi,i+i = {{JW(k) I (q°, q" 1 - 1 ) eG}\k< u>}. 

We ensure that covers T' ,i+1 |A by meeting the following dense sets, for 

every p 6 T (, ' +1 |A and I < m. 

D Pjl = {(q°, . . . , q" 1 - 1 ) e¥\3k<u; p< q l (k)}, 

We ensure that A is sealed by meeting the following dense sets, for every I S uj m . 

D T ={{q\...,q m - 1 ) GP| 3r eA (q°, . . . , q m ^) > r}, 

And we ensure that the new branches are cofinal by meeting the following dense 
sets, for every i < to, j < to and a < A. 

D i)ji7 = {{q°,...,q m - 1 }eF\\q i (j)\>a}, 

After this, for the other values of n and k, we let B n,k C [T n,i: |A] be any 
covering set of branches and choose no and b € [T n °|A] arbitrarily to complete 
the definition of the A th level as earlier. This part of the construction will ensure 
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that the ultimate T°> - > m is c.c.c., because any maximal antichain A C T°'-' m 
will be anticipated by some D\, and sealed at stage A as above. So all such 
antichains are bounded. 

Next, we act to ensure that all the trees T n are rigid. For convenience, we will 
ensure that they have the unique branch property. Suppose D\ codes (2, no, /), 
where / is a potential additional branch for T n °|A. In this case, we extend the 
controller trees by specifying any covering set of branches B n,m and let G\° be 
the corresponding group of automorphisms irg of T™°|A. By Lemma 13.111 wc 
may find a branch b G [T n ° | A] such that corresponding generated set of branches 
[b] seals /. It follows that T n ° will have the unique branch property (and 
hence be rigid), since we will have killed off any potential additional branch. 

Similarly, we can also ensure that each controller tree T n ' m has the unique 
branch property. If D\ codes (3, n,m, /), where / is a potential additional 
branch of T n,m \X, then we simply choose the branches B n ' m so as to seal /, and 
then choose no and b s [T n °] arbitrarily. This kills off any potential additional 
branch for T n,m , and so it will have the unique branch property. 

Let us now observe some facts that are already determined about the trees 
we will ultimately construct. Forcing with the controller tree T n ' m produces 
a generic cofinal branch s e [T n,m ]. By the inductive assumption 3, the cor- 
responding automorphism ir s of <Wl 2 takes T n to T m . Thus, tt s shows that 
T" = T m in the forcing extension V[s}. So forcing with the ra-fold product 
T o,i,...,m = T o,i x ... x T m-i,m wiU ensure T° S T 1 S • • • ^ T m in the ex- 
tension V[so, . . . , a n ]. In order to prove the theorem, therefore, we must ensure 
that the trees T n exhibit no other unwanted isomorphism relations. In the next 
case of our recursive construction, therefore, we will anticipate and seal any such 
unwanted potential isomorphisms. 

Specifically, suppose that D\ codes (5, to, /), where m <i < j and / is 
a (T°< 1 - ' m |A)-potential isomorphism of T l \X to T 3 \X. That is, / is a function 
with domain T°' 1 '---' m \X, such that f(q) is a partial isomorphism of T l \X to 
T J |A, and for any condition q e T' ' 1 ''"' m |A, there is a dense set of stronger 
conditions r, whose f(r) extends f(q) so as to insert any given node of T Z \X into 
the domain and any given node of T J \ A into the range. Such functions / exactly 
arise from T°' 1, - ' m -names for isomorphisms of T l to T J . We will now seal this 
potential isomorphism. First, by a simple diagonalization meeting countably 
many dense sets, we choose branches b — (bo, . . . ,b m ^i) with bk € [T fc:fc+1 |A] 
in such a way that /[&] = \J{f{p) \ p < b} is an isomorphism of T l \X to T J |A. 
According to our construction pattern, we have to specify no and a branch b 
through T n °\X. Set no = i and fix an arbitrary cofinal branch b € [T l \X\. Next, 
we will choose further covering sets B n ' k of branches for each tree T n ' fc |A in 
such a way so as to guarantee the following crucial property: for any finite list 
no, . . . , rifc from no = i to nu = j and any s — (sq, ■ ■ ■ , Sfc) with s r S B nT > nr+1 
we have TTg(b) ^ If we can do this, then the corresponding definition 

as above, of T"< fc (A) = B n k and T n (X) as the set of all the relevant 7r t -<6), will 
kill off f[b] as an isomorphism of T l to T 3 , since the branch b was extended in 
T l but its image was not extended in T 3 . The key observation is that 
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we can find the branches B n ' k with the crucial property that we mentioned by 
meeting countably many dense sets. Specifically we will associate to each node 
p 6 T™' fe |A a branch b p 6 [T™> fe |A], determined by our specifying longer and 
longer initial segments of it. For each of the countably-many possible patterns 
no, . . . , n& leading from i to j and the possible so, . . . , Sfe chosen from the b p 
we are specifying, we look at the partial information about n?(b) that has been 
determined by the initial segments of s. Since the initial branches bo,...,b m 
that decide / do not involve a controller of T J , it must be at any stage of the 
construction that at least one of the branches in such an s is only partially 
specified. Extending this branch in incompatible ways leads to incompatible 
isomorphisms irg, and so in particular, by making a greater commitment to the 
partially specified branch b p in s, we can ensure that the corresponding -Kg acts 
on b in a way that is different from /[&][&]. By enumerating these requirements 
in an u-sequence, we can systematically meet them all, and thereby build the 
sets of covering branches as desired. It now follows that forcing with T°'"-' m 
will not create unwanted isomorphisms from T l to T J when m < i < j. 

Finally, a similar method can be used to ensure that forcing with T°>-> m 
does not add automorphisms of any T % . Specifically if there were a T°'-' m - 
name for a new automorphism of T 4 , then there would be a T°'-' m -potential 
automorphism of T 4 , a function / mapping T°'-' m to partial automorphisms 
of T l , in such a way that one can add nodes to the domain or range of f(q) 
by strengthening q to r in T°' - ' m and considering f(r). If D\ codes (6, m, i,f) 
where / is such a (T°'"' m |A)-potcntial automorphism of T l |A, then we can seal / 
as follows: In our construction pattern, again let no — i. Fix a branch b 6 [T 4 |A] 
and branches b = (bo, ■ ■ ■ , b m -\), where bi E [T" +1 |A] in such a way that f[b] is 
a nontrivial automorphism of T 4 |A. Now find covering branches B n > k for T™' fc |A 
and a branch as above, by specifying longer and longer initial segments, so that 
/[S][&]^7rr(&)for any s= (s , ■ ■ ■ , s m ) leading from i to i. The key point again 
is that any list no, ... ,7% leading from i to i with nontrivial s and s r € j^n r ,n r+1 
will necessarily involve at least one branch s r that is only partially specified, 
since one cannot use the initial branches b , . . . ,b m alone to form such a closed 
loop from i to i without repeating the branches (which would then cancel as the 
7r s commute and are self- inverse). 

This completes the recursive construction of the trees T n and the controller 
trees T n,m . By design, any branch s through T n,m will add an isomorphism 
7r s from T n to T m , and so forcing with T°--' m ensures T° = ■ ■ ■ = T m . We 
also arranged that this forcing is essentially a Souslin tree, and hence c.c.c. and 
countably distributive, and adds no new automorphisms of any T l and no un- 
wanted isomorphisms from T % to T J when m < i < j. So the theorem is proved. 

□ 

Parts of this construction are redundant, and we don't actually need all the 
cases that we mentioned. For example, we needn't act explicitly to ensure that 
the T n are rigid, since this will follow by our acting to ensure that they are 
jo,. ...,m ^absolutely rigid. Also, the controller trees will automatically have the 
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unique branch property, since otherwise they would create unwanted isomor- 
phisms or automorphisms. We included these redundant simpler cases in the 
construction simply because they may help to explain the later more compli- 
cated parts of the construction, and they certainly do no harm. 

The construction suggests a degree of flexibility that might allow one to im- 
prove Theorem 15.31 by increasing ui to any countable ordinal or even u>% . For 
example, already the controller trees can be used to make any finitely many 
trees isomorphic, and one could arrange that this would not add unwanted iso- 
morphisms or automorphisms. What is needed is a more complicated construc- 
tion that would anticipate names for additional automorphisms after forcing 
with infinite products of controller trees. This would produce groups whose 
automorphism tower can be forced to have any countable ordinal as its height, 
thereby improving Theorem 15.21 from u> to uj\ as well. 

It appears that our methods may generalize to the case of higher cardinals, 
producing suitably rigid Souslin K + -trees from a suitable <0 K + hypothesis, ulti- 
mately constructing groups, whose automorphism towers are highly malleable 
by forcing. We leave this idea for a subsequent project. 
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